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ABSTOACT 



Method and^apparatus'for the direct digital conversion 
beitween: PCM codfiis. representing two different, com- 
panding laws. -The inu-law. and the A-law code words 
each contain thie eight bits S ABC WXYZ. whiwe S is 
the sigri of the sigrial sample, ABC is the segment 
code, and WXYZ is the position code. Together the 
segment and position codes describe the amplitude of 
the signal, saniplc, which is generally different in the 
two sy^ems. ' Code conversion is : accoinplished* by 
identifying the value of the segment code and selec- 
tively incrementiiig, decrementing and shifting the po- 
sition code. Midrriser as well, as mid-tread fornis of the 
A-iaw are considered. 

11 Claims, 15 Drawing F1^^ 
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.; .8pphding,PCI^: ^ftWprd^ v bodiiiieni. the A^law is of mid-tread , deidgn 
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The physical interpretation of decision levels and 
oiiitput levels is as follows: An analog signal amplitude 
falling between the decision levels gj and gr^i is repre- 
sented' by. the quanti^d amplitude ||. ^(,. in turn, is 
represented by the subscript itself / which in eight-bit 
binary 'foitn becomes the transmitted PCM signal, 
Thus, for example, r= 19 (binary 1001 1) represents 
any signal sainple between the limits of 21.5 and 23.5. 
units of sijghal amplitude « jquantized to the value of 
22;5./Any sample faUing wiliiin the range is therefore 
transmitted iis a binary word S ABC WXYZ == 0001 

.0011.;' ■ . 

It will be observed that for increasing values of ABC, 
output levels; gt ^e. spaced by increasing amounts. It is 
thiis noiilinearity which causes speech amplitude com- 
pression at the encoder and expansion at the decoder 
(companding), i _ 

For the mu-law, each value of ABC represents a 
"chord." There are sixteen chords, eight for each sign, 



10 



15 



The.A-law as thus defined is different in three major re- 
spects from the mu-Iaw. First, the A-law is mid-riser in 
design. Decisioii level appears at the zero amplitude 
point on the axis, i.e., eo f = 0. By contrast, there is no 
decision level go appearing in the mid-tread mu-law 
code of FIG. 1 (Eqiiation l). With only slight modifica- 
tion to FIG. 2, the A-law can be made mid-tread also. 
Sliding each output and decision level to the left by 
One-half unit on the axis and eliminating decision level 
eo will accomplish this end. Equations (4) and (5) are 
similarly modified by reducing each value et and by 

j^}^:..i.r.z.::LL 1^ .... ..L _ 

The second inajor difference is in the number of lin- 
ear segments. A-law decision levels up to e^n are equally 
spaced from their lower neighboring decision level. 
This range encompasses two values of ABC. i.e., ABC 



= 000 and 001 which together comprise a single chord.. 
, . Thus there are seven chords on either side of the origin 

though only three positive going chords are shown in 20 of jn the A-law. As with the mu-law. the two chords on 

either side of the origin are generally considered a sin- 



FIG. l for brevity. Since the |< spacing is equal in the 
first chprd fdr each sign, these two cho^ generally 
considered combiiied into a single "segment:'* This en- 
coding scheme is therefore frequently referred to in the 
literature ias 15-segment encoding. WXYZ is the "posi- 
Uon code" identifying the pbsitioh on the segment of 
the corresponding output level. S is the sign of the sign 
of the anaiog sample. \ 

Equations 1-3 below complete the specification of 
one eigjit-bit mu-law code^/ ; . 
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ii=1.2.... 
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40 



For- each choird / Equation < 1 ) specifies decision lev- 
els.^! appearirig. in that chord. Equation (2) specifies 
output levels || in terms of decision levels gi and.chord 
number/ 

Equation ( 3 ) defuies output level ~ 0. This identi- 
Hes the encoding schenie of FIGi 1 as being of "mid- 
tread" design, in contrast to !*mid-nser" design. Mid- 
tread design occurs when an input analog signal of zero 
amplitude generates a decoded output level of zero amr 
pliU2de, that is./ an output level occupies the origin; 
whereas, mid-rise.r design generates a nonzero decoded ; 
output level for zero amplitude input, because a decir 
SK>n level occupies the origini. - 

FIG. . 2, .when taken Jwith. Eqiiatioiis (4 ) and . { 5 ) be- 
low, is £t characteriziiation of one eightrbit A-law code. 
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50 



gle segment in the literature, giving rise to the designa- 
tion of the A-laW as a thirteen-segment companding 
law. ........ J.:, 

The third major difference is that the size of unit 
steps in amplitude is larger in practice for A-law than 
for the mu-law. It wll be understood that the numerical 
values appearing on the horizontal scales for FIGS. 1 
and 2 are relative to the smallest decision increment. A 
knowledge of the expected peak signal (clipping) level 
V^u is necessary to . properly scale the signal values. 
From equations (1) and (4), the peak signal levels are 
Kpeafc-mii =5128 ==4079.5 units and Kpea*fM = ^i28 = 2,048 
units for the mu-law and A-law respectively. Thus unit 
aniplitude:is 1/4,079.5 and 1/2.048 of the respective 
clipping levels, so that signals on the horizontal scales 
in figs! 1 and 2 may be normalized by multiplying by 
the factors Vj^ak-mul 4,079:5 and Kp^afc-^/ 2,048 
respectiv ely. 

Although it is not necessary that the clipping levels 
for the telephone systems using the murlaw hNe the same 
as for telephone systems using the. A-law, in practice 
the Europiean A-law systems and U!S, mu-law systems 
are expected to have clipping levels which are approxi- 
mately the same, or approximately +3 dBmO. Thus the 
ratio of A-law unit amplitude to the mu-law unit ampli- 
tude is approximately 

2.048/Kpeajtwnu/ 4.079.5 = 4.079.5/2.048 ^ 2 
(6) 
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€,=2^32 

.*rf*6*==1024 
■ .■v^j^l44 



. >0.1.2 31 

-f=32.33 47. 

. >48.49,...,63. 
f=64.65....,79 . 

1=80,81 95 

>^6.97,....ni 
f=ll2.n3.....l28 

lf=0,U;.",l27 



The assumption will be made throughout the descnp- 
tioh below the peak (clipping) levels are equal in the 
: two systems. If this assumjption is not true in practice 
. and the actual clipping, levels are slightly different, the 
effect wiU be a slight gain or attenuation in the resultant 
analog signal after PCM code cohviersioh has taken 
place. This effect is not objectionable in telepohne sys- 
^JH^. .^?t!L?S.??!LP?M„9???®^^0'^ employed. 



(4) 



65 



(5). 



FIG. 3 shows some of the. mu-law and A-law output 
levels ofFIGS! 1 and 2 drawn to the same relative am- 
plitude scale to illustrate mu to A conversion. The am- 
plitude scale is that of the A-law so that ii values are the 
same as those appearing in FIG. 2. The values may 
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.:it:Ureleai is ithe proper A-iawx^ abn shoidd M niade: to. ch firoper step.^.The 

. repMisent^giy i^^^^^ Thus; = 15 should be . method, chqseii for maldhg -tills de^^ 

converted to il=== 7 and is not so tect those, .ciscs; in ^^ W^ 

clear in the case Wii^l.Frb seem that 10 digit .pf the segment cbd0:^ been altered b^; t^^^ 

either ^ or eT.coidd^^ of^dition; thatis, th , TOis 

L'^j5equ.aUyweU^^ situatioriioccurswhena 
ysis bf jnoise cbmnbtition the recodiiig Vprbcess . frbmvti^ 

sho\re that is fce^b^ Jt is ihevitable that the low order bit of the alteredse^entxc^^^ 

sbmeinoi^ ^ be introduced by the recbding process ^f. : ; For case i in FIGS; 4 and:5, no additional .stei» are 
Siivce tSe bStp^^^ f necessary aft^r the/incrementotion of 

However. hoise hds beenheld to a mini^m^ ^^^^ 5. 6 and 7 where a spccialfprm of addition has. 

versibns/iihplemehtbd by;the V embodiihedts of ^ tak^ place (e.g;,::incremerit^ 
ihi^ invention by scpar . . true for those vahies;6fi,tto^ 

tribiidbnibr eath butput lbv^lli each decision in- mcremcntaUon by a 
- ten^l gHv^^^epresehtedbyi/inoi^^^^^ C^e ilistlw pondmow^ 

peiforined for Varioiis Valued of arid the value of e, : sition code fbllowmg the^ep of addUion^^^^ i^the 
introaucini thi l^ ioise coift^ for condition reqmr^^ . 

the conv^iofeiMeOi^^^ ^-n^'^'^''il^^ on^hichcKC^ of 

tibi&irt 25:,A^ = detectedm 

;abseMth;brdin^^ • . 

d W^^^^ - ' . . . : ? , . The; circuit of ^G.^: 6^^^ 

■ j!^- '^■■■Ll'' - • i-'^w - ■■^xJjJ^ « which implements simply and completely thenumeri- 

: .^^^""^^^ car transLna^ 

tiaUy^^IG, 3 and;cor^^^ 30 PGM cod^ Word Si^^^^^ the to^^fthe 

:no^A ^:mu:<^^ circuit of nG:6:oti the lead^d^ 

ofthecorresjxMidirigbits;^^ 
.bodiment pf the^i^^ to scriptibh^Smel^ 
nui4as^; code^pnversion. FIG. 4 specifies a minimum. thangeably 5;^*: no <S^^ 
nmsc conver«OnJrpm eacho mt<M«« 35 refef^to the high bider bit position^ft^ 
.yalve^expres^da^bi^^ aridwiU be underetbbdtbal^desi^^^ 
ehcev:^fcwsel^ted:yaliiK^ 2mdi„„:arealsc> shown, lial apfieann^bn l^d W^ort^ 
in:theii;.4ecimal equiva^^^^^^ that for bit S is conveyed direcfly tb the^^b^^^^ 
chords ;$i6 and 7 i„«.^ i^ ationVTTie segmeht code^^^^ 
chord 4^ /„; = i:i + 1, Sirmlarly,. for the major: porUpn 40 ij ^hich convertk the binary: value. of^^^ 
of i;*; chord :3v/«.«;= i>, +:2;;Eor the major, portion^^ on one of eight output leads 20 through 27. For this 
= .chprd2;.imB==r^.^^F^^^^ chord embodiment, only ileads 20 through 24 are 
: ■ 1, imk = + 8. This ^stematic mathematical relation- ^e^ds 25 through 27 niay alterhativbly be ab»^^ 
ship^bctwcen iVi and u. suggests that the va^^^^^ the drciiib which produce outputs on lea^ 
csm be; recpyered from thrpugh the addi- 45 27 may be eliminated if desired; ThUsvdecodisr 12 may 
:tipn of a'8uitable:cphs^^ be altehiatively designated a 6he^ut-of-fiye decoder 
;the 14 segment code ABG; Portions of chords 1-7 for ..where it is understix)d that the five combin^tidiis of in- 
which has a simple £uiditiye relations tcrcst are five of the possible ei^t combinations of the 
8pdndingvkiueofi„« have been labelled I in^ three bite ABC.. ^^^^ .\ 
values pff^ -Which cannot be converted to ^^^^^ The seven bits ABC WXYZ are ajpplied as tiie ad- 
addition alonev additibrijd steps inust be taken which dehd to seven-stage adder 14. L^ads 22 ttirbiigh 24, 
include right shift (labelM^^ shift .(labelled outputs from decoder H 

Ili), These considerations; le^ the numerical repre- the thiree. low otder stages of adder 14. Leads 20 and 

'sentadon oif the A4aw t which is 21 are connected to 10 which ih turn is con- 

shoWii in FIG^S. V \ / nected as an augend bii to the hi^ brde^^ 

In no. 5,.eMh valde of ABC: h^^^^^^ separately stage of adider 14. In opera^^^ of ABC « 100 

shoWhiwith a ajitebic will cause a^one to appear on lead 24 thereby.c^ 

;putmurW:Wdrd^ the basic trans- the signals on output IcadsA', B', C, W, X', V' and 

fbrnja&nis tp.id^ to the i^ yalue , Z' totakc oh the value bf AK WXYZihc^^^ 

wliich cpristsbit is cho^n accbrding^ identity of :ohe through the action of adder 14. '^imilarly^ values of 

ABC; Hiving added tf<.appropnate c^ segment,code ABC = Oil a^^ input 

that in ccrtato instanees for values of ABC equal to PCM code to be incremented by tWo iaiid foiir respec- 

601 , Old: and 01 1; the proper wbird is obtained by . tiycly. Values of segment code ABC = 000 and 001 

shifting the eiltered position code one bit to the right, cause the inpiutPCM.cpde to be^ 

In thc .case of ABC.»= 000, the proper traiirfdniiation ' Lead 20 also extends to' shto^eft circuit 15 and causes 

is ^obtained when %e a^^^ is shifted , circuit . 15 to. peifonn the, shift-leift function on -bits 

pne;^t!td the left and a sjg- W'X'Y'Z' which enierge from, the low order four 
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stages'of adder 14; Circuit 15 shifts a one into the low When ABC 000. lead 20 is energized. The signal 

brder -bitvpbsition :Z''; w shift is; performed. . passes through OR gate 10 and.increments the value at: 

The result is cdhyeyed frbm shift^left circuit 15 to shift- . ; adder 14 by eighth Also, the signal proceeds to shift-left 

right circuit 17 on leads' W' -, X", Y'' and Z". Shift- circuit 15 which causes the altered pnosition code bits 

right circuit 17 is cpritrolled by:lead 19 and causes-a 5 appearing at. the output of adder 14.to be shifted to the 

shift of its input, right by one bit, produdng ou^ut on left by one bit position and a one to be inserted in the 

leadsl^ WV^ X''VY''' and Z'". Circuit 17 shifts a zero low order bit position. This process occuris uniformly 

into the high order bit {Position W" when a right shift on all values of for which ABC = 000. , When W = 0 

is performed. Details iof the consUuction of shift cir- («;< less than 8), no carry is propajgated into the segment 

cuite; 15 and it a^^^ - '0 code portion of adder 14 and C = C' therefore leaving 

; l^W l9is eh^ 16 which exclusive-OR gate 16 unenergized and preventing a 

det^iits a,ciiahge ih'the low order bit position of the seg- right shift at circuit 17. Thus when C « C, only circuit 

ment .code: EkcbsiyeT^^^^ sig- 15 affects the output of adder 14. When W = 1 (u 

nals'ap^earirig on lead C and signals ajpi^eiring on lead between 7 and 16) a carry is propagated to the low 

C': Lead G' carries'the low order bit position of the at- order bit position of the segment code portion of adder 

tbred segment code which emerg^ from adder 14 on 14/C C:, exclusive-OR gate 16 as energized which 

leads: A', iB' and C As a result of the action. of the cir- causes shift circuit 17 to restore bits X'Y' Z' back to 

cuit of FIG; 6/the converted PCM code word emerges • !J\^iy position, emerging as bits X"'r ;'Z'". Bit 

encbdetf;in the: mu-law on lecids S. A^ B'; CV W'". • NV '^ is made zero by this prx^^ 

X- Y'^**<Bnd i/-', J ^ already a zero after the addition step was performed 

■ 'The circuit^bf ric; 6=kn be the ^d the^arry propagat^^ 

convisr^on to^ih FIG. S.^ Fot i^ of ABG"^ m ^'''^^^^''^^ ""^"^^ 

110 ahd'ri i; no additfo^ is performed by adder W/knd ^ ^^<>i ^^^to convey W'.X'Y 'Z' to leads X'". Y'" 

the seven bits of t^^ input word pass through the adder „ Z^ ^apparenUy imaltered m t^^ case of >y =1 

withbutchangeresultingin an e^^^^^ -J^"^ ^^ f^^^!^^^^^ ^^^T-^ the acUon of 

byzerb; SimilW shift4^^^ the circm of I^. f it is seen that 

action; Since cic; shift circuit 17 ^rforms no shift P^orms.the co^e convemo^^^^ m FIGS 4 and 

^^tiJ^i>^A :w»«..f nnxjf »«,<»^«»c ^,.tr«it 5, For values ABC= 101, 110, 11 1» mcrementaUon of 

^^^^^^^^9^:^"^^ ^"^'^^^ ^ the output pj^^^^ ^^^^^ p^j^ ^^^^ 

For ABC =100, a one a^^^ on lead 24, incre- equals the anpjU the value of i. 

rw rtDv _ v^, d uuc . o^^ccua ua «au is mcrementcd by one. In the case where C 9^ C, shift- 

mentmg the PCM word at adder 14 by one. If WXYZ ^ ' u» cKs^b oii ^^^^^^^a a^o^u o U^Tk^ 

1 Y ; — TQ^ a ^AAiii^i. .^11 « "fiht Circuit 17 shifts ail zeros and thus doesn t alter the 

^11 1 ; Ua ==79); the process of addition will c^se a ^^ue of W'X'Y'Z'. For ABC = 001, 010 and Oil , the 

f^^'i?^^^^^ ""^n". ^m^ PCM code is incremented by eight, four and two, re- 

a^er;14,^^^ 33 spectively. When C7^ .G\ the position code is in- 

the low.^^o^^^^^ iight one bit. For ABC = 006, the position code i rui: 

IS 4ifferent from the low^o^^^ the onginal seg- cremenied by eight and shifted left bVone position with 

ment code C; that is, C ^ C^^which causes exchisive- a low order one inserted For C ^ C% the left shift is 

^^^^F^^ -'flJ^ - ■''c'. ^""1'^^^^ canceled by a subsequent right shift which leaves t Ti^ 

vwiS^ ^^S^ ^*^ however, 40 position code unaltered. . When C-C, the right shift is 

W'X%^^- O0O0.UllS S hot performed and only the left shift is effective, 

fect on the outpUt^^F^^^^^ FIGS. 7, 8 and 9 show the development of an em. 

1 I I Ivno carry will be propaga^^^^ bodiment of the invention, similar to that above de- 

of the seginentcodeportion pf adder 14* Thus, C = C scribed with respect to FIGS. 4, 5 and 6, whidi imple- 

and:,§hift^„circuit. l7 w^^ not perform any shift aqUon. 45 ^^^^^ to A-law code conversion. FIG. 7 spcci- 

Shift .Pj^cuit 15 will not perform any shift for ABC fies a mii)imurn noise conversion from i,i,„ values to 

100.. . .. . . . . vJEdues. For those values^ of labeled .1, the corre- 

For ABC ==011, lead 23 is energized by decoder 12, spending values of i„ may be obtained by a simple sub- 
causing adder 14 to increment the PCM word by two. traction process. For i„„ chords 6, 7 and 8, zero is the 
In the event that WXY = 1 11 (i^ greater than 61 ), a 50 subtracted constant For chord iS, the constant is one. 
canry wUl be propagated into the low order bit position For chord 4, the constant is two. For chord 3, the con- 
of the. segment code portion of adder 14. Ii> this case. stant iis four, and for chord 2 the constant is eight. For 
C ^ G ! and shift circuit 17 will shift the position code those .portions of the chords labeled II-IV, steps of 
right.by "one bit; For all other values for which ABC = _ lifting must be performed in addition to or in lieu of 
dU i no, carry will be pr9pagated;^C^ the step of subtraction^ 

men&tipn of the PCM . word will be the only process ' .The details ofmu to A conversion are shown numeri- 

that is performed; cally in FIG. 8. Labels I through IV correspond to the 

Similar events occurforABC=^010. When WX-J I values of similarly labeled in FIG, 7. In chortl 4 it 

greater th^^ 43)^ C G). and the position- code is . .is seen that the proper conversion is completed by left 

shifted right Otherwise iricrementaUoii by four is the ^ " shifting the two low. order bits of the altered position 

only process performed. Also, for ABC « 00 1 , a similar code after subtraction of two. In chord 3 the low order 

process takes place. Tbe signal appearing on lead 21 three bits of the altered posiUon code are shifted to the 

prodeeds through OR gate iato increment the value at left. For chord I the position code bits are right shifted 
Bddeirl4"by eight When W« greater than 23).. by one bitposltlon. The decision to shift the altered po- 

' CM 'C\ ahd the position cod e is shift ed right. Other- sition code is based on the detection of a change in the 

wise, incrernent^tjon .by pight is the onjy process per- least significant bit of the segment code as was.done for 

forrhed.. : . . . the embodiment of RG. 6 previously described. Those 
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situati6ri^ arising iii chords 3 and 4 for Which left shift . the .value of .X' ' , becaus^^^ 

is tiecessai^ cau« a boirow W'X'Y' = I li £md hen^^ 

high ordtr bit W - of the pcwsitibn cckle to tht low order the two low prd^r bits emer^ng: from subtr^ 

bit C of the 'sej^ent code^ >* C'. V ' . pear to be shifted left by shift-left circuit.?: Shift-n^ 

.The circuit of vRG/; =9^ am eiribo^diment 5 circuit 17 peifonri? rio shiftiactiom 

which ihiplfiments the conversion ofFIG. iB from mu- ; For ABC = Oioriiead 22 is energized and the input 

law to /A4aw;.. PGM code word S ABC PCM; Word is decremented by four at subtractor 1 1. 

WXYZ enteire at t^^^ 9 on Uie leads so desig- When WX = 00 less than 36), a borrow is propa- 

nated. The sigti .bit is conveyed directly to the output gated to. the low order stage of . the segment^c6de por- 

withput alteration; The segment code ABC is conveyed 10 tion of subtractor 1 jU C C' , gates' 16 a nd 9 e^fc op- 

to decoderll which operates in an identical fashion as erated and circuit 7 performs a left-shift operation. The 

that deiscnbed in cohjuncti^ three input bits X'Y-Z- are shifted k 

seven bite ABjC WCYZ are appUed is the minuend to tibh and a zero inserted in the ipW order bit position; 

seven-stage suteactot: 1 1 . Leads 21 through 24,; out-. . Shift-right circuit 17 performs iio ^ft action. . 

puts Irani; decoder 1 2) are applied, as subtrahei^d bits 1 5 For ABC = GO 1 ; lead 21 is energized, 'decrementing 

indiyidualiy to; thi^ four jovvpider sts^ges of ^^s^^ the PCM word by eight. Shift drcuits 7 arid lT perforin 

lL.In .OF»ratibhv,a^va^^ 1 GO will cauise a one ho sihift action: • , 5 ] ^ 

toJappear .o^ E'er ABC ==OOp,;no decremeh^^^ 

decrbmeht tte value bf/ABC WXYZ by one, producing takes place; . Shift-right drciiit n energized Which 

%decrein^!nted:v 20 shift^ the fwsition cckie bits of the input PGM w 

put leadi pf ^^buacto^^ right by one bit position. ^ 

$iniiiarly, yalue^ of se^cnt c6^^ =t 01 1, 010 and From the above detailed description of the action of 

OOI ;Catise ;d^^ the circuit of FIG. 9 it> seen that the dr^^^ 

Ijeads G; and^ G extend to exciusive-OR gate 16 which performs the code conversion illustrated in FIGS. 7 and 

produces 'ail putpiit^^c^^ AND gate 9 when C 25 8. Forvdues i^^==10 

. : C by zero takes place and u equals the input word imu- 

duces an output conveyed tip AND gate 9 when the For ABC= 100, the Vajueof im„isdecremen 

yaiue of ABC is eiti^^^ For ABG f^ Oll , is decreimentcid by two. In the c^ 

gized by the sinauitianeous. jpre&ence of outputs on leads where G y C' , shift circuit :7 shifts the Ibw brder three 

extending; from QR^^g^^ 30 bits left one bit position w^^^ 

and prbduw shift-left shifted bit equal to its bnginaJ valuS?. For ABC =^010, 

circuit 7. Shift-left circuit 7 has three stages with^ inputs is decremented by foiir, and the lb W order three bits 

X'Y-Z' and outputs "X^'Y''Z''.^I^^ 20 extends to are left shifted by one position in the casc^ w^^ 

shift-right circuit 17 which has four stages with input 24 C. For ABC =001 /imt, ii decremented by eight. For 

W'X'!Y!^Z'' and output W''X'';Y'^ Shift-right 35 aBG = 000, the position code of is right shifted by 

circuit 17 causes th^ f bits to be shifted right one bit position. 

one bihaiy ppsitiohiind i^^^ inserted in the ya- TTiroi^ghout the above description in both A to mu 

catc4:high order bit positipix Shift^^^^ causes and niu to A conversion it has been assunied tiiat the 

the three ihiput bits to be^ bit position A-law rcM code isjnid-ri in design as illustrated in 

?uid^a; zero irtserted in ;the vacated low order bit posi- FIG. 2. In the detailed description above cbncemihg 

tion. Dctaiils of constnictipn of circuits 7 and 17 FIG.. 2. it was pointed but. that the A-law can be re- 

are>Bhown in FIG; 10, As; a result df the action bit the designed to be mid^tread by decreasing each analog sig- 

drcuit j qf FI0. 9, the . ebn verted PCM code, word nal value.by one half unit : This would be illu^^ 

emerges; encoded Itt; the A-law:^ C, FIG. 2 by sWfting each output iid decision jevd^^^^^ 

w;X;^Y^^';and^^^^ . - 45 ieft;by onerhalEuriiton thehotizontalaK^^ 

■'• Thei circuit oif FIG. 5| implements the conversion of ing decision level iPo. With this change in the A-law", A 

FIG. 8, .For. values of ABC = 101, 1 10 and 1 11 , the to mu and mu to A conversion can be performed by the 

seven bits of the input PCM word pass . through, sub- , circuits of FIGS. 6 and 9, respectively, with minor alter- 

tractor II without; change resulting in an effective.de- atioa The circuit of FIG. 9 is the same whether the 

crementation of zero. Sluft circuits. T and 17 perform A-law is mid-riser or thid-tread and no change is neces- 

no shift. action and the input PCM word emerges as the sary; The circuit of FIG. 6 is altered slightly in that 

output PGM word. For ABC = . 100, lead 24 is eher- shift-left circuit 15 is replaced by a shift-left circuit 15' 

pied ciiisiiig subtractor .11 to decrement the PCM , which inserts a zero in the vacated low order bit posi- 

woi'd by one. Shift circuits 7 and 17 perform no shift tion wben a left shift is performed for the mid-tread 

actionV ; case.This b m contraii to shift-left circuit 15 which i 

. ' For ABC:=^ 01 ly lead 23 is e^^ detoder 12, serts a one. ;With this one iiiiinpr chaiige the circuits of 

cauahg subtractor. 11 to decrement the PCM word by FIGS. 6 and 9 may be Used for mid-tread A-law code. 

* twb^In tiie cv^ht that .W^ 

subtractor .ti wilj'pcrFprra a b^ FIG. 10 shows construction details of the- shift-left 

low order bit position of; the segirient code portion of . and shift-right.circuiti used in FIGS. 6 and 9. Shift-right 

sublxactor .l l. This will cai^ C C and exclusive- . circuit 17 of FIGS, ,6 and 9 is showii at FIG. lO(a)..The. 

OR 'gate 16. will be' energized. Or gate 8 will be ener- shift, sigiial energize^ AND; gates 32, 33 and. 34; Infor- 

gized by the Signal on lead 23. AND gate 9 will pperate, mation on the three high order input leads is conveyed 

. KhcUhgashiftagliid toshi^^ through AND gates 3^; 33. and 3^ 

cause the .value pf Y'Z' to -appear as X".Y"i >puq)ut and.54i r4spebdvcly, to emerge on the three low order 

lead.:?' ' .HyiU take on the Viyue zero, A 'shift of the Y' output leads of . circuit 17, Inverter 18 prevents AND^ 

bit onto the; X-.' lead performs noneffective change in gates 41V:42, ^ and 44 from passing .any signals, caus- 
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ing- a zero to appear on the high order output lead. / directly to an input of AND gate 9, replacing exclusive- 

Wheri shift signal is not.presentj AND gates 32, 33 and ' OR gate 16 of FIG. 9. 

34 are prevented from passing sigaals. Inverter 18 ener- Many niodes of construction of the circuits shown in 

gizes AND gates 41, 42/43 and 44^ Tlie information on FIGS. 6, 9, 10 and 11 are possible to one with ordinary 

the high order input lead passies through AND gate 41 5 skill in the art. They may be modified in detail or alto- 

to the highOrder output lead. Signals appearing on the gether different circuits may be used to implement the 

three low: order input leads pass through AND gates 42, methods taught herein without departing from the 

43 and 44 and OR gates 52, 53 and 54, respectively, to scope of the. invention. For example, decoder 12 may 

appear on the three low order output leads, respec- be a diode matrix decoder; alternatively, the decoder 

tively.. ; 10 could be made up of AND gates with direct inputs for 

Shift-left circuit IS.of FIG. 6 is shown at FIG; ib(fc). the leads which have a one. signal and with inhibiting 

This circuit operates in an ^alogous fashion, to the inputs for leads which have a zero signal. The output of 

shtfl-rightcircuit al FIG. 10(a), except that a one is . the AND gates then become leads 20-27, respectively, 
shifted mto the low order bit position by the action of 

lead 60 and OR gate 61. When no shift signal is present 15 The adders and subUactors shown in the figures may 

GR gate 61 passes the information from the low order. be implemented by utilizing half adders and subtracters 

. input lead tb the low order output lead. When the shift for the stages which have only one input lead and a 

signal is pr^sent/lead;.60 passes a one to OR. gate 61, carry or borrow from the previous stage. Full adders 

producing a one on the low order .output lead. Circuit ( subtracters ) must, of course, be used for adder ( sub- 

15 is.iised in the drcuit.of FIG. 6 for the mid-riser fonn 20 tractor) stages which have two input leads plus a carry 

of the A-laW; a^^^^^ (bottow). Further details of circuit construction may 

Sldft^efi circuit 15* is^^^s^^^ in HG. i0(c) and is in- be found in Chapter 9 of Pulse Digital and Switching 

tended to replace shift-left circuit 15 of FIG. 6 when Wayeforms by Millman and Taub, McGraw-Hill, 1965, 

FIG; 6 is used with the n^^ a standard text on the subject. Details will be found 

15' p6rfonns the same, action as circuit 15 except that 25 there of the construction of AND gates, OR gates, ex- 

a low birder zero is suppUed in the output instead of a clusive-pR circuitry, adders, subtractors, half-adders, 

low prdCT one. Orcuit 15' U tiib left-shift ye^^^ half-subtractors, and diode matrix decoders. No at- 

ciiit 17 appearing at Fid. l6(a) and operates in an en- tempt has been made herein to enumerate all the possi- 

tireiy analogous fashion. . ble methods of implementation, ^ 

Shift-left circuit 7 appearing in FIG. 9 is shown at 30 To those skilled in the art of logic circuit design it is 

RG IOW). Circuit 7 is a three bit y evident that the embodiments of FIG. 6, 9, 10 and 11 

and operates in an entirely analogous ^ishion. are combinatorial in nature. This means that the con- 

Ih the ibbves discussion describing ^IGS. 6 and 9 the verted code; depends only on the input code and ap- 
dbhditibn G C' Svis detected by an exclusiye:OR pears virtually iirmiediately following the application of 
gate in order to determine that a carry (in the case p the code word at the input. The only delay in achieving 
adder: 14): or a borrow (in the case of subtracter 1 1 ) the proper output from any circuit element— adder, de- 
was pro^ag^ted to the low order bit position of the seg- coder, etc —is just the inherent delays of the internal 
ment cbde by the addition or subtraction process. In gates themselves, plus the time necessary for the effect 
the alternative embodiments shown in FIG. 1 1 the of a carry or borrow to propagate through subsequent 
carry or bdirrbw propagation signal is detected from the adder or subtracter stages. Purely combinatorial cir- 
intenkl sisals present in the adder or subtractor itself cuits: contain no memory elements and therefore need 
and not from the external manifestation represented by no initiialization. 

a change between input and output Alternative embodiments are apparent once the prin- 
At FIG. ll(a);is: shown explicitly two of the adder ciples of this invehtion are understood— for example, 
sbges of addCT embodiment of counters or registers may be employed instead of ad- 
FIG. 6. Stage 71 is a full addir which increments W, the ders and subtractors. Shift registers instead of shift cir- 
high order bit of the position code. The cany bit from cuits may be used either for the shifting of bits of the 
the preceding stage Gvy is one of the inputs to stage 7L position code, or for aligning a one bit for addition or 
The carry . signal on lead Q is one of the outputs of subtraction at a chosen bit position of the position 
adder stage 71 which, is carried to stage 72, which in- code. It will be recognized that these methods utilize 
cremeiits C, the low order bit of the segment code. techniques of sequential circuitry— that is, memory ele- 
Stage 72 may be a half adder since only two inputs are ments are employed. In most cases, initialization will be 
being combined. Stage 71 must be a full adder since necessary and implementation may be most easily car- 
three inputs are being combined. It is clear that the oc- ried out synchronously under the control of a clock 
ciirrence of a carry, output Cc conveys the same infor- pulse signal for timing. 

mation as exclusive-OR gate 16 in FIG. 6. Thus lead 19 Still another method of implementation is tiie use of 
shown in FIG. 6 may proceed directiy to tiie carry out- a digital computer which operates on the bits of an in- 
put of the high order bit of the position code W replac- coming PCM code word and manipulates them through 
ing exclusive-OR gate 16. \ a stored program utilizing the techniques described 

At FIG. 1 1 (i) is shown a similar alternative embojdi- herein to generate the converted code, 

mentisuitable for use with the circuit of FIG; 9, Two All of these methods of implementation are vrithin 

stages ofsubtractor 11 are explicitly shown as stage 81 the contemplation of the present invention; and still 

: and stage 82 Which niay be a full subtractor and a half other methods may be advantageously employed with- 

subtractbr, respectively. The borrow signal Be out departing from the scope of the invention, 

extending from stage 81 to stage 82 may be sensed to What is claimed is: 

detect the same condition that exclusive-OR gate 16 is 1. Apparatus for converting an input code modula- 

used for in FIC}, 9, The Bp signals may therefore extend tion code word encoded according to a first compand- 
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ing l^w into iui^^ b^^^ code • 

wo!^ #coded according to^a Wcdn^ companding law 
Wherein the input word includes a segment cbde and a 
{X)sition.c^c:c ' ■ 

means forydecod 

. meahis- Tespoiis ;.frqTn= said; decoding 

means for selectively .arithmeticai 
input :code word with a one . at a selected bit posi- 
tion thereby producing . an' altered code word in- 
ciuding;aii altered segme^^ an altered jx>- 

^tipn cbde, wherein ^ said' ineans for combining in- 
cludes means fdr propagating interiial arithmetic 



10 



control means responsive, to signals from said decod- 



6> .Code (^nversion apparatiis as set forth in claim . 5 

wherein:; . -i / ^ . ■ . ./-v VV ■*.'*^^ ' - 

smd means for detecting coii^)ni5 mieani| fbr com- 
paring the low order bit of the seg^nentcojde of the 
input word with the low order bit of the altered seg- 
ment cpdej'of the altered code' word. . - : r 
7* Code conversion apparatus as^et.forth iti claim 5 
wherein: "/ ■' ^ . 

said means for detecting coniprises meains for sensing 
the pi-esence of a borrow sigrial prbpagatitig from 
the . high order bit position of the alte red pbsitipn 
code to . the; low order bit position of the altered 
segment code.*.; •*■;> .,:■..*•; ' ^ 
8. A digital code rcoriverter for re-ehcoding a pulse 



ing means and said cpjnbiniiig means for producing 15 code modulation - code wprd^ comprising . . a segment 



30 



35 



40 



* leftrshiftjuid. right-shift, signals; 
meansVrcspohsive to the left-s^^^ Selec- 
tively :shiflin^ said altered position 

■;' ;code>to.t}iie;:left;.':V^^^^^ : 
meaiis TCsiwnsive tp j^^^^ signal for selec- 20 

, tiyely:. shifting a portion of said ^tered position 
;..,;';<^eM:p iiie-rigl^^ • = : ■^■■■..^ . 

2v Gode cpnw^ forth. . in claim 1. . . 

wherein:/. :: r ^- :-.-*{■.- ■ ■ . i'- C ■ v .- 
said meani fbr^^ comprises 2i 

ah adder^ fpr propagating internal 

•-•carry'signiEfls; ''^-'^^ 

ssud cpnUpliirieans^ * . 

nie'ahs .for producihg^^^^^ left-shift sigrial in re- 
; ■ ' ; sponse to a selected sis^ent code being decoded 
)^y^s4i*l decckUng nieahsii arid; { 
inijahs fpr detecting a^^^ low 

wdetbitof the sdtcred segn^ 
. ■ of arithmetidaliy "coirito said adder and for 
piriDducing said 'right^shift; signal- in response 

/thereto-'v^r:'; :' \ -^r v-"-^■■ " : - " '■ 
- 3, Code conversion appiaratus as set forth in claim 2 
whereiri: • ■ . -y/. • 

\ Wd means for detecting arid for producing 

meais for coriijparing the low prder bit of the .seg- 
■ ment ccKie of the input word with th^ 
of the altered segment code of the altered code 
\. word;^V .: -'.-/••>;.;/■. ' •= ■ • ■ ■ ;•■ 

^ 4. Cckie conyersiori ai)pia^atus as Set forth in claim 2 
_whe^eih:>;';^■■■-|.■:. rV . *'*'^ \ 
said means :fprdetecting a^ for producing comprises 
means for sensing the presence; of a carry signal 
propagating within s^d adder from the high order 
bit of the altered j)osition code to the low order bit 
position of the altered segmcfni code. - 
.. 5. Code conversion apparatus as set forth in c^m 1 
wherein:.- ^ \ " 
said means forarithmetically.combiiiirig.cpmprises a 
. subtractoir including means for propagiating inter- 
nal borrow signals, and ... 
said control means comprises: 
means for producing said rijght-shift signal in re- 
sponse to a selected segment code being decoded 
. , by said decoding means, 

.means for detecting a change occurring in the low 
' order bit of the altered segment code as a result 
\ of arithmetically combining in said subtractor, 
."and ■ • • .: • " " 
- means for' producing said' left-shift signal in re- 
. spphse to said me^ for detecting , and in re- 
sponse to one. of . a plurality of selected segment . 
... codes being decoded by said decoding means; . 



code designated by this bits ABC.arid .a position code 
designated by the bits WXVZ comprising: - 
a. decoder which operates on bits ABC to produce an 
output on one of five output leads according to the 
values of ABC ranging from 000 to 10^^ 
an OR: gate fpr producing an output .when the. de-^^^^ 
. coder produces an output oh^ e^^^ 

leads according to the vjdues of ATC 
•'. or :001 r : 
... aseven-stage bitiary^adder to which is applie|d an ad- 
. dend ABCWXYZ and an .augend cpniprising the 
dutput from the;GR gaite and three of the five out- 
put leads from &e decoder aqpplied to the low order 
stages of the adder .to produce"' 
A'B'C'W'X'Y'Z', ■ '\ 

means fpr detecting a carry projpagating froni the 
hijgh order bit W of the input position code tp the 
low. order :bit C' of the incremented segment code ; 



50 



55 



60 



means for:shifting the bits^W'X'Y'Z- One bit position 
to the left thereby producing the bits W"X:'Y' ;Z" 
in reisporise ito an outpuVfrbm- the decoder corrcr 
spondihg to the segment, code ABC equal to pOO; 
" irid ' •.•;:■;,• . . „• ^ ■ - - 
means for shiftingthc bits W^'X''Y'^Z' Vone bit posi- 
tion to the right in reisponse to said;d^^ 
means; > 
9. A digital code converter, as set forth 'm claim 8 
>yherein said converter operates dh an input cdde'^ord 
encoded accoixlirig :tp a mid-riser cp^^ 



said means for shifting the bits W'X'Y'Z- to the left 
includes means for inserting a one into, the low 
order bit position vacated, by the shift ; - 
10. A digitjil code converter as >et forth in claim 8 
wherein ssiid converter operates on an input code word 
encoded according to a mid-tread companding la\y and 



V said means.for shifting the bits W'X'Y'Z' to. the left 
includes means for inserting a. zero into, the low 
ordCT.bit position vacated by , the shift. . 
1 1. A digital code converter, for re-encoding a pulse 
code modulation cddc word comprising a segment 
code designated by the bits ABC arid a position code 
designated by the. bits WXYZ comprising: 
. a decoder which operates on bits ABC to produce an 
output oh one of five output leads according to the 
values of ABC ran^ng from 000. tp 100; 
an . OR gate for producing an output when . the de- 
coder produces an output on either one of two 
leads according to the values of ABC equal to 010 
' orOll; . . 
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a seven-stage binary subtractor to which is ^plied an 
minuend ABCWXYZ and a subtrahend comprising 
the ou^uts on thie five output leads from the de- 
coder applied to the low-order stages of the: sub- . 
tractor to produce the difference bits A'B'C'W'X- 5 
'Y'Z'; 

means for detectmg a borrow propagating from the 
high order , bit W of the input position code to the 
low order bit C[ of the decremented segment code; 

10 



16 



means for shifting the three bits X'Y'Z' one bit posi- 
tion to the left thereby producing the bits X"Y"Z" 
in response to an output from the OR gate and in 
response to said detecting means; and 

means for shifting the four bits W'X"Y"Z" one bit 
position to the right in response to an output from 
the decoder corresponding to the segment code 
ABC equal to O06. 
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